Implementing Real Numbers With RZ
نویسندگان
چکیده
RZ is a tool which translates axiomatizations of mathematical structures to program specifications using the realizability interpretation of logic. This helps programmers correctly implement data structures for computable mathematics. RZ does not prescribe a particular method of implementation, but allows programmers to write efficient code by hand, or to extract trusted code from formal proofs, if they so desire. We used this methodology to axiomatize real numbers and implemented the specification computed by RZ. The axiomatization is the standard domaintheoretic construction of reals as the maximal elements of the interval domain, while the implementation closely follows current state-of-the-art implementations of exact real arithmetic. Our results shows not only that the theory and practice of computable mathematics can coexist, but also that they work together harmoniously.
منابع مشابه
Some New Generalizations of Zygmund–type Inequalities for Polynomials
In this paper, we consider a problem of investigating the dependence of ∥∥∥P(Rz)−αP(rz)+β {( R+1 r +1 )n −|α | ∥∥∥ p on ‖P(z)‖p for arbitrary real or complex numbers α , β with |α | 1 , |β | 1 , R > r 1 , p > 0 and present certain sharp compact generalizations of some well-known Zygmund-type inequalities for polynomials, from which a variety of interesting results follows as special cases. Math...
متن کاملSolving Range Constraints for Binary Floating-Point Instructions
We present algorithms that solve the following problem: given three ranges of floating-point numbers Rx, Ry , Rz , a floating-point operation (op), and a rounding-mode (round), generate three floating-point numbers x̄, ȳ, z̄ such that x̄ ∈ Rx, ȳ ∈ Ry , z̄ ∈ Rz , and z̄ = round(x̄ op ȳ). This problem, although quite simple when dealing with intervals of real numbers, is much more complex when consider...
متن کاملSome properties of fuzzy real numbers
In the mathematical analysis, there are some theorems and definitions that established for both real and fuzzy numbers. In this study, we try to prove Bernoulli's inequality in fuzzy real numbers with some of its applications. Also, we prove two other theorems in fuzzy real numbers which are proved before, for real numbers.
متن کاملDoes sunspot number calibration by the ‘‘magnetic needle’’ make sense?
(so-called rY values). The suggested ‘‘correction’’ method makes an a priori detrending of the rY series and then extends the linear regression between rY and sunspot numbers established for the last 25 years to earlier times. The suggested ‘‘correction’’ of sunspot numbers by roughly 30% goes far beyond the traditional estimates of observational uncertainties of sunspots. Concentrating here on...
متن کاملRz / Dwhqf \ & Roru 6 Hjphqwdwlrq Rq ( Pehgghg 5 Hdo 7 Lph 6
$EVWUDFW: This paper presents a color segmentation algorithm for embedded real-time systems with a special focus on latencies. The algorithm is part of a HardwareSoftware-System that realizes fast reactions on visual stimuli in highly dynamic environments. There is furthermore the constraint to use low-cost hardware to build the system. Our system is implemented on a RoboCup middle size league ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 202 شماره
صفحات -
تاریخ انتشار 2008